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基于 DNA 编码 和 超 混沌 系统 的 图 像 加 密 算法 
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摘 要 : 针对 DNA 编码 规则 单一 和 混沌 加 密 算 法 对 密 钥 的 灵敏 度 低 等 问题 。 提 出 一 种 基于 DNA 编码 和 超 混 沌 系统 的 

图 像 加 密 方 案 。 该 算法 首先 使 用 SHA-3 算法 计算 明文 图 像 的 哈 希 值 ， 用 于 超 混 沌 系统 的 初始 值 ， 增 加 明文 敏感 性 ; 其 

次 将 图 像 转换 为 DNA 序列 ， 并 与 所 构建 的 S 盒子 进行 DNA 序列 运算 ; 最 后 用 超 混 沌 系统 产生 的 序列 对 图 像 进行 置 
L。 结 果 和 理论 分 析 表 明 ， 该 算法 不 仅 提 高 了 密 钥 敏感 性 和 传输 数据 的 安全 性 ， 而 且 具 有 较 好 的 抗 穷 举 攻击 、 统 计 攻 

击 和 差分 攻击 能 
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Image encryption algorithm based on DNA encoding and hyper-chaotic system 


Zhang Xuncai, Liu Yishan, Cui Guangzhao 
(College of Electrical & Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China) 


Abstract: Aiming at the deficiency of the single DNA encoding rule and chaotic encryption algorithm has low sensitivity to key. 
This paer proposed an image encryption algorithm based on DNA encoding and hyper-chaotic system. Firstly, the algorithm 
used the SHA-3 algorithm to calculate the hash value of the plaintext image, which used for the initial value of the hyper-chaotic 
system and increases the sensitivity of plaintext. Secondly, the it converted image into DNA sequence and performed the DNA 
sequence operation with the constructed S-box. Finally, it scrambled the image by the sequence produced by hyper-chaotic 
system. The simulation results and theoretical analysis show that the algorithm improves the sensitivity of key and the security 
of data transmission, and has better ability of anti-exhaustive attack, statistical attack and differential attack. 


Key Words: image encryption; DNA encoding; hyper-chaotic system; S-box; SHA-3 


一 系 ， 所 以 混沌 密码 学 得 到 了 大 量 的 研究 ， 并 应 用 于 图 像 的 加 密 
中 20。 但 是 低 维 混沌 系统 产生 的 混沌 上 只 可 短期 预测 ， 混 沌 

旭 像 传输 在 医学 影像 、 在 线 教学 、 通 信 等 各 个 领域 。” 列 随机 性 往往 较 差 ， 加 密 图 像 密 钥 空 间 小 ， 安 全 性 能 低 ， 易 于 
中 被 广泛 使 用 。 然 而 网 络 的 开放 性 和 共享 性 使 得 图 像 传输 的 安 ”破译 5223。 为 扩大 密 钥 空间 和 增加 混沌 序列 的 随机 性 ， 学 者 们 
全 性 遭 到 巨大 威胁 。2013 年 的 “棱镜 门 ” 事 件 让 人 们 意识 到 解 ”设计 了 基于 超 混 沌 0453、 多 级 混沌 8417 等 图 像 加 密 算法 。 目 前 超 
决 信息 安全 传输 问题 刻不容缓 。 图 像 加密 技 术 是 保护 图 像 安 全 ”混沌 已 广泛 应 用 于 非 线 性 电路 、 安 全 通信 、 激 光 、 神 经 网 络 、 
传输 的 一 种 有 效 方案 。 由 于 图 像 具 有 高 见 余 度 、 大 数据 容量 、 生物 系统 等 领域 。 但 随 着 密码 分 析 技 术 的 提高 ， 超 混沌 加 密 技 
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像素 之 间 相 关 性 强 等 特点 ， 所 以 图 像 加 密 需要 使 用 快速 的 算法 。 术 也 暴露 出 了 对 密 钥 的 低 敏 感性 等 问题 。 

[1。 传 统 的 加 密 方法 ， 如 DES. AES 和 RSA 等 已 经 不 能 满足 DNA 分 子 所 固有 的 超大 规模 并 行 性 、 超 低 的 能 量 消耗 和 超 

当前 的 图 像 加 密 。 高 的 存储 密度 ， 使 得 基于 DNA 计算 的 图 像 加 密 算法 具有 传统 
近年 来 学 者 们 提出 了 一 些 新 的 图 像 加 密 算法 ， 如 基于 混沌 ”密码 算法 所 不 具有 的 独特 优势 08-20。 因 为 生物 实验 耗费 巨大 ， 

理论 的 图 像 加 密 方法 FH 和 基于 DNA. 序列 的 图 像 加密 方 法 中 。 Ning 等 人 提出 一 种 伪 DNA 加 密 方法 。 该 方法 利用 DNA 计算 

混沌 系统 具有 良好 的 伪 随 机 特性 、 轨 道 的 不 可 预测 性 、 对 初始 ”中 所 涉及 的 基本 思想 ， 在 电子 计算 机 上 模拟 信息 加 密 ， 但 该 方 


状态 及 控制 参数 的 敏感 性 等 一 系列 特性 。 这 些 特性 与 密码 学 的 ”法 不 太 适 用 于 图 像 加 密 。2010 年 薛 等 人 提出 了 一 种 基于 DNA 
很 多 要 求 是 吻合 的 。 也 正 因为 混沌 与 密码 学 之 间 有 着 密切 的 联 ”编码 与 混沌 序列 相 结 合 的 加 密 方法 。 该 方法 利用 DNA 编码 和 
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超 混沌 系统 对 初始 条 件 的 敏感 性 和 高 度 随机 性 提供 了 很 好 的 加 
密 效 果 。 文献 [21] 提出 一 种 基于 混沌 和 DNA 动态 编码 的 图 像 
加 密 算法 ， 该 算法 加 入 了 动态 DNA 编码 规则 ， 但 是 加 密 过 程 
中 DNA 运算 规则 单一 。 文 献 [22] 提出 一 种 基于 DNA 序列 的 
彩色 图 像 加 密 算法 ， 该 算法 在 位 平面 进行 DNA 编码 ， 但 是 编 
码 与 解码 方式 单一 。 文 献 [23] 指 出 采用 固定 编码 和 单一 运算 规 
则 的 DNA 混沌 图 像 加 密 算法 容易 通过 选择 明文 攻击 进行 破解 。 
文献 [24~26] 提 出 了 改进 的 基于 编码 和 多 混沌 映射 的 图 像 加 密 
超 混沌 系统 置 乱 像 素 位 置 和 像素 值 ， 用 DNA. 编码 规 
则 编码 进行 伪 DNA 运算 ， 最 后 通过 DNA 解码 获得 加 密 图 像 。 
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表 1 八 种 DNA 编码 规则 
规则 1 规则 2 规则 3 规则 4 规则 5 规则 6 规则 7 规则 8 


00-A 


00-A 00-C 00-C 00-T 00T 00-G  00-G 


01-CC 01-G 01-T 01-A 0l-C  01-G 0l-A 01-T 


11-T 11-T 11-G 11-G 11-A 11-A 11-C 11-C 


10-G 10-C 10-A 10-T 10-G 10-C 10-T 10-A 


2)DNA 序列 的 运算 
DNA 序列 的 加 减法 类 似 于 传统 的 代数 计算 。 当 用 00-A、 
11-T、01-C、10-G 进行 编码 时 ， 碱 基 之 间 的 加 减法 运算 规则 如 


文献 [27] 指 出 当前 基于 DNA 编码 和 混沌 理论 对 真 彩 图 的 加 密 
算法 对 明文 攻击 的 脆弱 性 ， 加 密 算法 中 存在 对 明文 的 低 敏感 性 
和 对 密 钥 的 低 敏 感性 等 不 足 之 处 。 文 献 [28] 研 究 发 现 当 
密 过 程 与 明文 无 关 时 ， 算 法 无 法 有 效 抵抗 已 知 明文 和 选择 明文 
攻击 。 
为 此 , 本文 结合 超 混沌 系统 、DNA 计算 和 哈 希 函数 对 图 像 
进行 分 块 加 密 ， 使 用 哈 希 函数 SHA-3 对 原 图 像 进行 处 理 ， 进 而 
获得 超 混 沌 系统 的 初始 值 以 及 与 原 图 像 异 或 的 图 像 矩阵 ， 将 原 
图 像 与 密 钥 的 获得 联系 在 一 起 ， 再 利用 超 混沌 系统 产生 的 超 混 
沌 序列 值 ， 构 造 S 盒子 ， 使 用 S 盒子 对 图 像 进行 加 、 减 和 移 位 
等 操作 。 该 算法 不 仅 能 有 效 提 高 密 钥 敏感 性 、 传 输 数据 的 安全 
性 ， 还 能 有 效 地 抵抗 已 知 明文 和 选择 明文 攻击 ， 而 且 具 有 较 好 
的 抗 穷 举 攻击 、 统 计 攻 击 和 差分 攻击 能 力 等 。 


1 ”混沌 系统 与 DNA 编码 


14 超 混沌 LU 系统 
2005 年 ， 文 献 [29] 给 出 了 超 混沌 虽 系 统 的 详细 接 
X-a(y-x)*u 
ý =-xz + cy 
i-xy-bz 
ú= xz + du 
其 中 : Sa, b, c 为 吕 系 统 的 参数 ; 参数 4 是 待定 的 控制 增 
HAAG x. y. z. u 是 变量 。 当 0-36, b-3, c-20, -0.35«d 
1.3 F, EX XR ELA T GER TT AR S 
1.2 DNA 编码 与 运算 
1)DNA 编码 
DNA 是 一 种 由 脱氧 核糖 核酸 作为 基本 单位 的 高 分 子 聚 合 
物 。 而 脱氧 核 昔 酸 则 是 由 三 部 分 组 成 ， 分 别 为 一 分 子 的 磷酸 、 
一 分 子 的 脱氧 核糖 和 一 分 子 的 含 氛 碱 基 。 含 氮 碱 基 共 有 四 种 类 
型 ， 即 腺 味 吟 (A)、 胞 喀 啶 (C)、 乌 叶 叭 (GD)、 胸 腺 喀 啶 (T)。 其 中 
A 与 T、G 与 C 分 别 是 两 两 互补 的 关系 SU。 灰 度 图 像 的 每 一 个 
像素 可 用 8 位 二 进 制 数 表示 ， 而 二 进 制 数 中 0 和 1 互补， 所 以 
00 和 11、01 和 10 也 是 分 别 互补 的 。 因 此 ， 如 果 用 四 个 脱氧 核 
昔 酸 A、T、C、G 分 别 表示 二 进 制 数 00、11、01、10， 则 每 一 
个 像素 值 就 可 以 用 长 度 为 4 的 DNA 序列 来 表示 。 例 如 十 进 制 
值 200 表示 为 (11001000)>, 被 转换 为 4 位 DNA 序列 是 TAGA. 
满足 DNA 碱 基 之 间 互 补 关系 的 编码 规则 有 八 种 , 如 表 1 所 示 。 


(1) 


m 


KE 2 所 示 。 


R2 DNA 加 减法 则 


+ A T C G - A TCG 
A A T C G A T C G 
T T A G C T T T A C 
C C G A T C C C G T 
G G C T A G G G C A 


2 ， 方案 设计 


] 超 混沌 系统 、DNA 编码 和 哈 希 函数 对 图 像 进行 混 
清和 置 乱 来 实现 对 图 像 的 加 密 。 
2.1 对 角 线 提取 法 


通过 采 


A 


图 1 对 角 线 示意 图 


对 于 大 小 为 LL 的 原始 灰 度 图 像 (在 此 默认 灰 度 图 像 为 方 
阵 图 像 ， 若 加 密 图 像 不 是 方 阵 ， 则 进行 填补 ， 填 补 规则 在 后 面 
叙述 ), 定义 图 像 的 主 对 角 线 为 diag(0), 主 对 角 线 以 上 平行 于 对 
角 线 每 条 线 线 依次 定义 为 diag(-1), diag(-2). .., diag(-L- 1); 
主 对 角 以 下 平行 于 对 角 线 的 每 条 线 定 义 为 diag(1), diag(2), .…， 
diag(L-1)。 定 义 方式 如 图 1 所 示 。 


为 了 达到 置 乱 的 效果 ， 本 文 重新 组 合 像素 的 位 置 。 从 图 中 
提取 像素 的 规则 如 下 : 
Xj-diag(i)*diag(-L-i) (2) 
其 中 : i=0, 1, 2, mo L-1. 


举例 : Ch 0 时 ， 
X1=diag(1)+diag(-L+7)。 
按 此 方法 ， 将 每 次 提取 出 的 工 个 元 素 分 别 转换 成 YL * JL 


Xo=diag(0)+diag(-L)=diag(0) ; 
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的 图 像 子 和 矩阵 ， 
2.2 SHA-3 算法 
SHA-3 算法 基于 海绵 结构 B1， 是 现代 密码 学 中 最 基本 的 模 
块 之 一 ， 以 任意 长 度 的 消息 值 作为 输入 ， 都 将 生成 固定 长 度 的 
HASH 值 。 由 哈 希 值 产生 的 密 铀 ， 即 使 原 图 像 有 极其 微小 的 变 
化 ， 都 将 产生 一 个 完全 不 同 的 加 密 密 钥 。 因 此 这 种 加 密 方法 能 
有 效 地 抵抗 蛮 力 攻击 。 
原始 图 像 用 SHA-3 转换 后 ， 将 产生 出 一 组 256 位 的 哈 希 
dbbf374d57del08723c923b414d768d018c8e538a2de74 
79962c487a0335e1685 ; 将 生成 的 哈 希 值 作为 下 次 哈 希 函 数 的 输 
入 信息 来 产生 新 的 哈 希 值 。 循 环 产生 八 次 ， 共 得 到 256*8 位 哈 
希 值 。 选 择 一 种 DNA 编码 规则 对 所 得 到 的 哈 希 值 进行 编码 ， 
每 8 位 哈 希 值 一 组 进行 编码 ， 将 256*8 位 哈 希 值 编码 后 转换 为 
16*16 的 DNA 编码 和 矩阵。 比如 按 第 一 种 编码 规则 : 
db—11011011— TCGT. 
2.3” 密 钥 的 产生 
利用 SHA-3 产生 的 第 一 组 哈 希 值 作为 密 钥 玉 , 用 于 产生 混 
沌 系统 的 初始 值 。 将 天 按 字 节 划分 ， 可 表示 为 hh，k，.…， 


此 将 得 到 工 个 JL « JL 的 图 像 子 矩 阵 。 


值 


hs2。 通 过 式 (3~6) 来 计算 混沌 系统 的 初始 值 。 
xi-(ki ® k2 0 ..... Bks)/4+x0 (3) 
yi7(Ks ® ko 0 ..... 6 k16)/4 (4) 
zi-(ki6 8 ki7 ® ..... Ð k24)/4 (5) 
ui=(k24 0 k25 ® ..... Ð k32)/4 (6) 


其 中 : xn yis ze u 为 超 混沌 吕 系 统 的 初始 值 ，xo 位 给 定 值 。 
通过 这 种 方式 生成 的 密 钥 具 有 良好 的 随机 性 、 周 期 性 以 及 
长 密 钥 空 间 性 等 优势 。 将 原 图 像 信息 与 密 钥 相 结合 ， 算 法 将 有 
效 抵抗 已 知 明文 和 选择 明文 攻击 。 


24 S&F 


aXive 


Chin 
IK), $: 基于 DNA 编码 和 超 混沌 系统 


f(x) fp f(G)^ f( 


uj) ° 


f(xi)*mod(x(i)*1000, 255) 
für)y-mod(y(i)*1000, 255) 
f(ziy-mod(z(i)*1000, 255) 
f(u)-mod(u(i)*1000, 255) 


DE fw) 位 于 第 j 个 子 


(9) 
(10) 


Kg, j+), Hj 不 存在 于 序列 M 


中 ， 则 在 序列 M 中 加 上 7， 其 他 依 此 类 推 。 
e) XE FP | M 中 的 元 素 个 数 小 于 256, 继续 步 又 c) 和 dd)， 
直到 序列 M 中 的 元 素 个 数 为 256。 
了 将 序列 M 中 的 256 个 元 素 转 换 成 16*16 的 矩阵 ， 得 到 一 
个 16*16 的 S 盒子 ,依照 这 种 方法 构造 16 个 16*16 的 S 盒子 ， 
进行 顺序 编码 。 例 如 ， 通 过 初始 值 迭 代 超 混沌 虽 系 统 生成 的 


值 233.6， 这 个 值 位 于 子 区 
不 在 序列 M rp, Du 
码 。 

2.5 加 密 方 案 


c 


EJF 233-234 中 ， 
把 该 值 添加 到 序列 M 中 ， 


首先 将 原始 图 


该 加 密 算法 主要 内 容 是 
取 规 则 分 


属于 T233。 若 233 


并 进行 DNA dii 


像 按 2.1 


节 所 示 的 提 


SX L 个 子 图 像 矩 阵 ， 其 次 将 SHA-3 算法 产生 的 哈 


希 值 编码 后 与 DNA 编码 过 的 子 图 像 窍 阵 进 行 DNA 编码 运算 ， 


最 后 | 


j 超 混沌 吕 系 统 生成 的 序列 值 所 构造 上 


置换 与 置 乱 等 加 密 。 加 密 流 


a) 输 入 8 位 灰 度 图 像 I(m，, n)。 将 


得 到 图 


Rr d, L): 


fen 


3 所 示 。 


L= maxd| Sm? || o»? p 


Xe: | Moo? ps | m? | oss. 


b) 将 图 像 依 照 2.1 节 所 示 方 法 转换 成 工 个 VL *VL 的 图 像 


设 定 超 混沌 吕 系 统 中 的 控制 参数 a=36, b=3, c=20, d=1, 
H 2.3 节 得 到 的 初始 值 ， 用 超 混沌 吕 系 统 生成 四 组 超 混沌 序 
列 ， 并 用 生成 的 混沌 序列 构造 S 盒子 。 其 步骤 如 下 : 

a) 构 造 一 个 空 序列 M. 

b) 将 区 间 [0，256] 划分 成 256 个 子 区 间 [(0，1),.…,，0， 
证 1)，.…，((255，256)]， 并 用 T RI j4(0, 1, 2.., 255), unl 
2 所 示 。 


图 2 


子 区 间 与 整数 值 之 间 的 对 应 关系 


c) 超 混沌 吕 系 统 迭 代 i 次 得 到 的 状态 值 xio yi zP ui iÑ 
过 式 (7) ~ C100 对 产生 的 混沌 序列 进行 预 处 理 ， 得 到 最 终 值 


TIERE o 


o] 对 图 像 子 矩阵 的 每 个 元 素 进行 DNA 编码 。 
qd) 将 通过 2.2 节 得 到 的 大 小 为 16*16 的 DNA 编码 矩阵 , 与 


步骤 
序列 运算 。 


e)H] 2.4 节 中 构造 的 16 个 S 盒子 与 步骤 四 中 所 得 的 工 个 图 


c) 中 得 到 的 工 AER TIERRY 


kx 2 中 的 规则 进行 DNA 


S 盒子 对 图 
体 步 又 如 
图 像 按 以 下 规则 进 


dl 


t1 


像 
ms 
f 


MS 


Q1) 


像 子 和 矩阵 根据 表 2 中 的 规则 进行 DNA 编码 运算 。 


算 后 的 工 个 图 像 子 和 矩阵 进行 左 循环 移 3 位 
立 效 果 最 佳 。 ) 


实验 ， 循 环 移 3 
了 提取 超 混 沌 


序列 fxd 


fe). faust 1/2 的 偶数 位 相 加 组 合成 新 的 混 济 
顺序 提取 该 序列 的 工 个 数 ， 提 取 工 组 ， 分 
G2…GrL， 将 每 组 工 个 数 转 换 为 VL* JL WREKE, FEL 
个 矩阵 转换 为 二 进 制 并 选择 一 种 DNA 编码 规则 进行 编码 ， 再 


混沌 序列 取 模 256, 
别 为 Gi. 


J 的 前 1/2 


与 步 又 6) 所 得 的 工 个 VL * JL BRT IE REN 


码 运 算 规则 进行 运算 。 


将 步骤 全 所 得 的 工 个 


图 像 子 矩阵 合成 一 个 区 


再 对 进行 运 


MERE (根据 多 次 


的 奇数 位 相 加 ， 序 列 
序列 G， 对 该 


民 据 表 2 中 的 DNA 编 


TREE n. 


h) 根 据 式 (12) 产 生 的 矩阵 C， 将 矩阵 五 与 C 根据 表 2 中 的 
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规则 进行 DNA 序列 运算 ， 得 到 一 个 图 像 矩 阵 王 。 
C= L *L*(x(L47)*0.5))*ones(L,1) 

其 中 := 1，2，3，…，256。 
iD 提取 超 混沌 序列 fos) fO) 1/2 的 偶数 位 相 加 ,序列 fz))、 
前 1/2 的 奇数 位 相 加 组 合成 新 的 混沌 序列 Go， 按 从 小 到 大 


(12) 
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张 勋 才 ， 
计 攻 击 分 析 等 。 
41 穷 举 攻击 分 析 

1) 密 钥 空 间 分 析 

在 本 算法 中 , 密 钥 包含 : xi yi zi un SHA-3 函数 的 256 


个 字 节 。 如 果 训 、y、Z1、u1 的 计算 精度 为 104， 吕 系统 的 密 钥 


的 顺序 排列 ， 得 到 新 序列 ， 用 新 序列 各 元 素 所 在 的 位 置 之 值 蔡 
换 原 序列 中 的 该 元 素 ， 得 到 新 序列 的 索引 ， 用 新 序列 索引 对 图 
像 矩 阵 五 进行 置 乱 ， 得 到 图 像 n. 
对 图 像 五 进行 DNA 解码 ， 得 到 加 密 图 像 14 
解密 算法 是 加 密 算法 的 逆 过 程 。 在 此 不 再 详 


图 3 ”加密 流程 


3 ”仿真 实验 


在 MATLAB 7.1 环境 下 对 本 文 提 出 的 算法 进行 仿真 。 原 始 
图 像 采 用 标准 的 256*256 的 Lena 灰 度 图 像 ,在 xo=1 的 条 件 下 ， 
该 算法 的 实验 结果 如 图 4 所 示 。 


(a) 原始 图 像 (b) 加 密 图 像 
图 4 图 像 加 密 、 还 原 前 后 对 比 


4 ”安全 性 分 析 
算法 的 安全 性 分 析 主 要 包括 密 钥 空间 、 灵 敏 性 分 析 及 抗 统 


空间 为 1014x1014x1014x1014=10556，SHA-3 的 密 钥 空间 为 228, 
总 的 密 钥 空间 为 1056x2128=<3.4x10%4 可 见 该 算法 具有 足够 大 的 
密 钥 空间 来 抵抗 穷 举 攻击 。 

2) 密 钥 的 灵敏 度 分 析 

为 测试 密 钥 的 灵敏 性 ,用 微小 差异 的 密 钥 进行 解密 .图 5(a) 
表示 xi=3 其 他 密 钥 不 变 的 解密 图 ;，(b)~(qd) 分 别 表示 y1710, 
z1-30, ui-2 其 他 密 钥 不 变 的 解密 图 。 只 要 密 钥 有 的 小 差异 , 原 
台 图 像 将 不 能 正确 解密 ， 且 错误 解密 图 像 不 能 反映 原始 图 像 的 
言 息 。 因 此 ， 可 以 得 到 该 算法 具有 能 有 效 抵 
抗暴 力 攻 击 。 


X Ñ 


钥 的 敏感 性 


(a) 错 误 密 钥 x1=3 的 解密 图 像 (b) 错 误 密 钥 y=10 的 解密 图 像 


(©) 错 误 密 钥 z=30 的 解密 图 像 (qd) 错误 密 钥 w=2 的 解密 图 像 
图 5 错误 密 


钥 下 的 解密 图 像 


4.2 统计 攻击 分 析 

1) 直 方 图 分 析 

对 于 原始 图 像 和 加 密 图 像 的 统计 分 析 ， 分 析 其 统计 特性 
图 6(a) 给 出 了 原始 图 像 直 方 图 ，(b) 给 出 了 加 密 图 像 直 方 图 。 
台 图 像 象 素 值 比较 集中 , 而 加 密 图 像 的 直方 图 基本 上 是 均匀 的 ， 
攻击 者 难以 利用 像素 灰 度 值 的 统计 特性 恢复 原 图 像 。 由 此 可 见 
该 算法 具有 很 好 的 抗 统计 分 析 能 


o 


(a)Lena 明文 图 像 的 直方 图 (b) Lena 密 文 图 像 的 
图 6 灰 度 直方 图 分 析 
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2) 相 关 性 分 析 

从 原始 图 像 和 加 密 图 像 中 随机 的 选取 在 水 平方 向 、 垂 直方 
向 以 及 对 角 方向 上 2 500 对 相 邻 像素 点 ， 然 后 利用 式 (13~16) 计 
算 像 素 间 的 相关 性 。 


1 N 
Ee UR (13) 
1 之 2 
D(x) 2 — 9 (x, -EQ)) (14) 
AES 
1 N 
COVGs y)-xc 3 Gs -EOD - EG) (15) 
fal 
E COV(x, y) T 
> [D x JDO) EM 


其 中 : x 和 yy 是 图 像 中 相 邻 像素 的 灰 度 值 ; cov(x, ) 是 协 方差 ; 

D0) 是 方差 E(x) 是 平均 值 。 类 似 地 ， 其 他 结果 如 表 3 所 示 。 

7 显示 了 原始 图 像 和 加 密 图 像 水 平方 向 、 垂 直方 向 、 对 角 线 方 

向 相 邻 像素 的 相关 性 。 加 密 图 像 的 相 邻 像素 的 相关 系数 为 - 

0.0005348. 因此 , 该 图 像 加 密 算法 具有 较 强 的 抗 统计 攻击 能 
表 3 原始 图 像 和 加 密 图 像 中 两 个 相 邻 像素 相关 系数 对 比 

相关 系数 ”原始 图 像 ”加 密 图 像 


S 


水 平 0.9684 -0.0060 
垂直 0.9394 -0.0038 
对 角 线 0.9172 -0.0033 
3)fs Jii 
[ri ERREKERI E TERRE, nT DARK 
zn E ei LA Gf ETE. BEKEER, Moni lik 
大 。 其 公式 如 下 : 
1 
H (m) =- Pm) og 2P(mi) (17) 


t-0 


P(m) 是 信息 mi 出 现 的 概率 。 对 于 灰 度 图 像 来 说 , 信息 m 有 
256 种 状态 ， 最 小 值 0， 最 大 值 为 255。 一 个 理想 的 随机 图 像 ， 
信息 炉 的 值 是 8。 实 验 的 信息 炉 7.989 7， 说 明 该 加 密 算 法 的 
效 性 。 
43 差分 攻击 分 析 

差分 攻击 是 指 攻击 者 通过 对 明文 稍微 改变 ， 比 较 相 应 密 文 
改变 前 后 的 差异 ， 然 后 找 出 相应 明文 图 像 和 密 文 图 像 的 关系 。 


RR, 


VAER, 


ChinaX 
: 基于 DNA 编码 和 超 ; cA. 统 的 图 像 加 


0, if ..Px(i, j) = Px(i, j 

c6 j= n Pa ^ eno 

其 中 : M 和 NN 分别 代 表 图 像 的 长 度 和 宽度 ; Pi, AM P, j) 
分 别 表示 明文 改变 前 后 相对 应 的 密 文 像素 值 。NPCR 值 越 接近 
于 100%, 说 明 图 像 加 密 方案 对 明文 图 像 敏 感性 越 高 , 其 抵抗 差 
分 攻击 的 能 力 越 强 。UACI 的 理想 值 为 33%， 其 越 接近 于 理想 
值 ， 则 说 明 抵抗 差分 攻击 的 能 力也 越 强 。 


250, E 


(b) 加 密 图 像 水 平方 向 的 相关 性 


50 


(c) 原 始 图 像 垂 直方 向 的 相关 性 


(d) 加 密 图 像 垂 直方 向 的 相关 性 


(e) 原 始 图 像 对 角 线 方向 相关 性 (加 密 图 像 对 角 线 方向 相关 性 
图 7 原始 图 像 与 加 密 图 像 在 水 平方 向 、 垂 直方 向 、 
对 角 线 方向 的 两 个 相 邻 像素 的 相关 性 


改变 明文 图 像 中 某 一 个 像素 值 , 如 位 置 为 (7, 8) 的 像素 值 由 
128 改 为 30, 然后 根据 上 式 可 计算 出 NPCR 一 99.5956% ，UACI 
一 33.39% 。 由 此 可 见 ，NPCR 接近 于 100%， 并 且 UACI 值 也 


接近 于 33%， 这 验证 了 该 图 像 加 密 方 案 具 有 抵抗 差分 攻击 的 能 
力 。 
5 ”结束 语 

本 文 提出 了 一 种 基于 DNA. 编码 和 超 混 沌 相 结合 的 图 像 加 


密 算法 ， 该 算法 通过 采用 DNA 编码 规则 ， 并 使 用 SHA-3 算法 


通常 采用 NPCR( 像 素 改 变 率 ) 和 UACI( 像 素平 均 改 变 强度 ) 指 标 
来 检测 图 像 加 密 方案 抵抗 差分 攻击 的 能 力 。 采 用 下 面 的 公式 
计算 NPCR 和 UACI: 


Si 


SY.) PS 


NPCR- L7 x100% 


AOA s 
x100% 


M 
2 
dap. icis 


IMZ 


1 
255x M x N 


提高 了 密 钥 空 间 ， 其 次 使 用 超 混沌 序列 增加 了 本 算法 的 复杂 度 
和 密 文 的 不 可 预测 性 ， 最 后 S 盒子 的 使 用 为 本 算法 提供 了 双重 
安全 性 。 实 验 分 析 表 明 ， 该 算法 不 仅 具 有 较 好 的 加 密 效果 ， 对 
密 钥 的 敏感 度 较 高 ， 还 可 以 有 效 抵 抗 穷 举 攻击 、 统 计 攻 击 和 差 
分 攻击 。 
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